#pragma region  【算法7 - 1】直接插入排序 
void D_InsertSort(datatype R[], int n)
{ //对排序表R[1]..R[n]进行直接插入排序，n是记录的个数
    for (i = 2; i <= n; i++)
        if (R[i].key < R[i - 1].key)
        {
            R[0] = R[i];
            //将R[i]插入R[1].. R[i-1]中，R[0]为监测哨
            for (j = i - 1; R[0].key < R[j].key; j--)
                R[j + 1] = R[j]; //后移记录
            R[j + 1] = R[0];     //插入到合适位置
        }
}
#pragma endregion